Categorical Abstract Algebraic Logic: Equivalential
نویسنده
چکیده
The theory of equivalential deductive systems, as introduced by Prucnal and Wroński and further developed by Czelakowski, is abstracted to cover the case of logical systems formalized as π-institutions. More precisely, the notion of an N-equivalence system for a given π-institution is introduced. A characterization theorem for N-equivalence systems, previously proven for N-parameterized equivalence systems, is revisited and a “transfer theorem" for N-equivalence systems is proven. For a π-institution I having an N-equivalence system, the maximum such system is singled out and, then, an analog of Herrmann’s Test, characterizing thoseN-protoalgebraic π-institutions having anN-equivalence system, is formulated. Finally, some of the rudiments of matrix theory are revisited in the context of π-institutions, as they relate to the existence ofN-equivalence systems.
منابع مشابه
Categorical Abstract Algebraic Logic: Truth-Equational π-Institutions
Finitely algebraizable deductive systems were introduced by Blok and Pigozzi to capture the essential properties of those deductive systems that are very tightly connected to quasivarieties of universal algebras. They include the equivalential logics of Czelakowski. Based on Blok and Pigozzi’s work, Herrmann defined algebraizable deductive systems. These are the equivalential deductive systems ...
متن کاملCategorical Abstract Algebraic Logic on Admissible Equivalence Systems
Given a sentential logic S there exists a least sentential logic ad S associated with the set S Thm of the theorems of . S If the logic S is equivalential, then the behavioral theorems of S Thm can be determined by an equivalence system for , S but, possibly, they may also be determined by any admissible equivalence system, i.e., an equivalence system for . ad S Babenyshev and Martins studied t...
متن کاملEquivalential Logics (After 25 Years of Investigations)
The notion of equivalential logic is due to Tadeusz Prucnal and Andrzej Wroński. The short note “An algebraic characterization of the notion of structural completeness” appeared in 1974 in Bulletin of the Section of Logic, Vol. 3, 30-33. The work dealt mainly with structural completeness, the property of deductive systems which was systematically investigated in Poland in the beginning of the 7...
متن کاملCategorical Abstract Algebraic Logic: Partially Ordered Algebraic Systems
An extension of parts of the theory of partially ordered varieties and quasivarieties, as presented by Paaasińska and Pigozzi in the framework of abstract algebraic logic, is developed in the more abstract framework of categorical abstract algebraic logic. Algebraic systems, as introduced in previous work by the author, play in this more abstract framework the role that universal algebras play ...
متن کاملCategorical Abstract Algebraic Logic: Categorical Algebraization of Equational Logic
This paper deals with the algebraization of multi-signature equational logic in the context of the modern theory of categorical abstract algebraic logic. Two are the novelties compared to traditional treatments: First, interpretations between different algebraic types are handled in the object language rather than the metalanguage. Second, rather than constructing the type of the algebraizing c...
متن کامل